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ABSTRACT 

High Peak to Average Power Ratio (PAPR) is the 
major drawback of Orthogonal Frequency Division 
Multiplexing (OFDM) system. In this paper, we 
propose Zadoff-Chu matrix Transform (ZCT) 
precoding Selected Mapping (SLM) based OFDM 
(SLM-OFDM) system for PAPR reduction. This 
technique is based on precoding the constellation 
symbols with ZCT precoder matrix (row-wise) after 
the multiplication of phase rotation factor and before 
the Inverse Fast Fourier Transform (IFFT) in the SLM 
based OFDM (SLM-OFDM) Systems. At the clipping 
rate of 10-3, simulation results show that our 
proposed system can reduce the PAPR up to 6.8 dB 
with N=64 or 256 (System subcarriers) and V=16 
(Dissimilar phase sequences) for 4QAM modulation. 
ZCT based SLM-OFDM system can avoid signal 
degradation in performance when passes through a 
nonlinear High-Power-Amplifier (HPA). 

Keywords: Peak to Average Power Ratio (PAPR), 
Orthogonal Frequency Division Multiplexing 

(OFDM), Zadoff-Chu matrix Transform (ZCT), 
Selected Mapping (SLM), SLM based OFDM (SLM- 
OFDM) 

I. INTRODUCTION 

Orthogonal Frequency Division Multiplexing 

(OFDM) is a digital multi carrier modulation 
technique and commonly used in wireless 

communication. This is due to OFDM provides high 
speed date rates, high spectral efficiency, frequency 
selective fading and robustness against narrow band 
interference!!]. 

With the introduction of OFDM can reduced the Inter 
symbol Interference (IS I) and the delay spread of the 
signal. This increased the spectral efficiency of 
system. Due to the few advantages provided by 
OFDM, thus it is widely used in variety of digital 
communications over the past several years such as 


Wireless Local Area Networks (WLAN), Wide Area 
Networks (WAN), Digital Audio Broadcasting 
(DAB), Digital Video Broadcasting (DVB) and etc[2]. 

However, the Peak to Average Power Ratio (PAPR) is 
still one of the major problems of OFDM signal that 
restricted the development of OFDM[3]. High PAPR 
normally produced at transmitter part during the 
process of modulation. There is a multiple subcarriers 
added together to form the signal to be transmitted, 
the large PAPR is given at the same time. When the 
sinusoids of the subcarriers added together, the peak 
magnitude will be increased which rely on the amount 
of sinusoids [4], So the average magnitude might be 
quite low as the destructive interference between the 
sinusoids. High PAPR will result in increased 
complexity of the analog-to-digital (A/D) and digital- 
to-analog (D/A) converters, high power consumption, 
lower efficiency and expensive devices. 

Therefore, we have to proposed several techniques to 
improve the performance of OFDM system which in 
turn reduce PAPR. Nowadays, many techniques have 
been introduced for PAPR reduction and the 
techniques are categorized into two groups: signal 
scrambling techniques and signal distortion 
techniques. Examples of scrambling techniques are 
Block Codes, Tone reservation (TR) and Tone 
Injection (TI), Partial Transmit Sequence (PTS), 
Selective Mapping (SLM) and so on. Whereas the 
examples of signal distortion techniques are Clipping 
and Filtering, Peak Windowing, Peak Reduction 
Carrier and etc [5]. 

In this paper, we propose a ZCT precoding based 
SLM technique for PAPR reduction. In the proposed 
technique, the SLM technique is focus on phase 
rotation. After that, the ZCT based precoder is applied 
after the multiplication of phase rotation factor and 
before the IFFT in the SLM-OFDM systems. This 
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paper is organized as follows: Section II describes the 
basics of different precoding based OFDM systems, 
In Section III we present the proposed system model 
for PAPR reduction, and Section IV presents 
computer simulation results and section V describe 
the conclusion. 

II. BASICS OF DIFFERENT PRECODING 
BASED OFDM SYSTEMS 
A. Zadoff-Chu (ZC) Sequences 

Zadoff-Chu (ZC) sequences are class of poly phase 
sequences that having the ideal periodic 
autocorrelation function and the optimum periodic 
cross correlation function. Referring to [6], the 
Zadoff-Chu (ZC) sequences of length N is defined as 

hr[-^ k l 





.V 


for tV Even 


forN Odd 


(i) 


CIoo 

a oi 

a 0(L-l) 


a 10 

a ll 

a l(L-l) 

(2) 

_ a (L- 1)0 

a (L-l)l 

- «(L-1)(L-1). 



Acolumn-wise 

0 L 

1 L + l 


L-l L + (L - 1) 


L(L - 1) 

L(L - 1) + 1 

L(L - 1) + (L - 1) 


(31 


^ row-wise 

o 


l 

L + l 


L(L - 1) L(L - 1) + 1 


( 4 ) 

L-l 

L + (L - 1) 

L(L - 1) + (L - 1) 


C. ZCT precoding based OFDM (ZCT-OFDM) 
system 

Figure 1 shows the block diagram of ZCT precoding 
based OFDM system. In ZCT precoding based OFDM 
system, a set of binary data sequence undergoes 
constellation mapping and S/P convertor which 
generates a complex vector of size L that can be 
written as X = [X 0 ,X 1 ,X 2 ... A L _ 1 ] r [8]. 


Where/c = 0,1,2 ... iV — 1, q is any integer, r is any 
integer relatively prime to N and j = V—1. 

B. Zadoff-Chu matrix Transform (ZCT) 

The ZC sequence undergoes matrix transform to form 
ZCT. The ZC sequence can be reshaping by k = m + 
IL (column-wise) or k = mL + l (row-wise) to form 
the ZCT kernel column wise filling and row wise 
filling respectively, A, of size N = L x L as shown in 
Eq. 2[7], 


A = 


Refer to both equations k = m + IL and k = mL + l, 
m indicates row variable and l represents column 
variable. In other phrases, the N = L 2 point long ZC 
sequence fills the kernel of the matrix column-wise or 
row-wise. When variables m and l fulfill the equation 
k = m + IL, the k values in the kernel of the matrix 
column-wise is shown in Eq. 3, and the k values in 
the kernel of the matrix row-wise is stated in Eq. 4. 



Fig. 1. Block diagram of ZCT precoding based OFDM 

system 

ZCT with row wise precoder matrix or ZCT with 
column wise precoder matrix A of size LxL is applied 
on this complex vector ,X which can transform this 
complex vector into new vector of same length L. 
This new vector of length L can be written as Y = 
AX = [F 0 , Y 1 , Y 2 ... Y l _ 1 ] t . The new vector is also can 
written as:- 


o Q-m,lX j 


m = 0,1... L — 1 


(5) 


Variables m and l in the a m i are represented m th row 
and I th column of the ZCT precoder matrix. Eq. 5 is 
expanding by using either column-wise sequence 
reshaping k = m + IL or row-wise sequence 
reshaping k = mL + l and inserting r=l and q =0 into 
the Eq. 1, then we get: 
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m = 0,1, ...,L — 1 


Where n = 0,1,...,N - l,v = 1,2,..., V. The PAPR 
of SLM-OFDM signal in Eq. 11 is calculated and be 
written as:- 


Equation 6 and Equation 7 represent the ZCT 
precoded constellations symbols. The complex 
baseband ZCT-OFDM signal with L subcarriers 
which undergoes IFFT operation can be written as:- 


* n = Y m e j2n l m n = 0,1 . L- 1 (8) 


The PAPR of ZCT-OFDM signal in Eq. 8 is 
calculated and written as:- 


PAPR = 


n=0,l,...,N-l 
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D. SLM based OFDM (SLM-OFDM) system 

Figure 2 shows the block diagram of SLM based 
OFDM system. The SLM is one of the PAPR 
reduction technique which is based on the phase 
rotations. In this SLM based OFDM system, a 
complex vector of length N, 

X = \X Q ,X 1 ,X 2 ...X n _ 1 ] t is generated by the 
constellation mapping and S/P convertor. 



Fig.2. Block diagram of SLM based OFDM system 

There is a set of V dissimilar phase sequences of 
length N can be defined as 


= [b Vi0 ,b Vil ,... A,v-if O = 1,2 ...V). Then, 
every data block is required to multiply with V 
dissimilar phase sequences which results in 


X^ — [Xoby^^^y v ... ,X N _ 1 b v N _ 1 \ (v — 

1,2 ... F) or written as:- 

X v n =X n b v , n v = l f 2.F (10) 


The SLM-OFDM signal with N subcarriers which 
undergoes IFFT operation can be defined as:- 


PAPR = 


max\x 



E 
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E. SLM-ZCT precoding based OFDM (SLM- 
ZCT-OFDM) system 

Figure 3 shows the block diagram of SLM-ZCT 
precoding based OFDM system. In this SLM-ZCT 
based OFDM system, a set of binary data sequence 
undergoes constellation mapping and S/P convertor 
which result in a complex vector of length L can be 
written as A = [X 0 ,X 1 ,X 2 ... X L _ 1 ] T . 



Fig.3. Block diagram of SLM-ZCT based OFDM 
system 


This complex vector is then multiplied with the ZCT 
precoder matrix A of size LxL to produce a new 
complex vector of same length L, Y = AX = 
[To > Y\, T 2 ... Tl-i] t or can be written as:- 

Ym = li=0 Om.iXi m = 0,1... L - 1 (13) 

After that, a set of V dissimilar phase sequences of 
length L,B<& = [b v0 , b v l ,..., h v ,L_i] T (t7 = 1,2 ... V). 

This vector of V dissimilar phase sequences is 
multiplied by the complex vector Y which result in 

Y (v) = [Y 0 b Vi0 ,Y 1 b vl .T l _A, l _ 1 ] T (v = 1,2 ... V). 

The matrix multiplication of Y and can be written 

as:- 

Y§> = Z)=o B$Y jik k = 0,1,2 . L-l (14) 

Where i = 0,1,2, ...,L - 1. The SLM-ZCT-OFDM 
signal with L subcarriers which undergoes IFFT 
operation can be defined as:- 
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Where v = l,2,...,V. The PAPR of SLM-ZCT- 
OFDM signal in Eq. 15 is calculated and be written 
as:- 


PAPR = 


max\Y r 
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III. ZCT PRECODING SLM BASED OFDM 
(ZCT-SLM-OFDM) SYSTEM 

Figure 4 shows the block diagram of the proposed 
ZCT precoding SLM-OFDM system[9]. 



Fig.4. Block diagram of ZCT-SLM based OFDM 
system 


At the beginning of this ZCT-SLM-OFDM system, a 
set of binary data is passed through constellation 
mapping and S/P convertor to generate complex 
vector of length L, X = [A 0 ,X 1 ,X 2 ...A L _ 1 ] 7 ’. SLM 
system based on phase rotations, so there is a set of Y 
dissimilar phase sequences of length L, B (v) = 

\b v ,o>b v ,i> — >bv,L-i\ ( v = 1,2 ...F). Each data block 
is multiplied with the set of phase sequences, then it 
produced 

X^ = [Xob^XXv.i, ...,X L _ 1 b v ,L-i]\V = 1,2 ... F). 

The result can be simplified as 

x? = X t b V:l l = 0,1... L — 1 (17) 

Where v = 1,2,3 ... V . After that, the signal in Eq. 17 
is passed through the ZCT precoder matrix of size 
LxL, thus the new complex vector is 

Ym = XU Om.iXf m = 0,1... L - 1 (18) 

The variables m and l in the a m ; are represented m tD 
row and l tD column of the ZCT precoder matrix. By 
using either column-wise sequence reshaping 
k = m + IL or row-wise sequence reshaping k = 
mL + l and inserting r=l and q =0 into the Eq. 1, then 
expand the Eq. 18 and the resultant equation as shown 
below. 
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Equation 19 and Equation 20 represent the ZC 
precoded signal. The complex baseband ZCT-OFDM 
signal with L subcarriers which undergoes IFFT 
operation can be written as:- 




= j= L XUoYm-e j2n Y m n = 0,1,2 ...L - 1 (21) 


Where v = 1,2, The PAPR of ZCT-SLM- 

OFDM signal in Eq. 21 can be written as below 


PAPR = 


„wi 


E\ x. 


m 


( 22 ) 


IV. SIMULATION RESULTS 

Simulations in MATLAB have been carried out to 
evaluate the performance of our proposed ZCT 
precoding SLM based OFDM system. To analysis the 
PAPR performance of proposed system, the data with 
10 5 OFDM blocks is generated randomly then 
modulated by QPSK or QAM. We evaluate the PAPR 
statistically using Complementary Cumulative 
Distribution Function (CCDF). The CCDF of the 
PAPR for different system’s signals are used to 
express the probability of exceeding a given 
thresholdPAPi? 0 CCDF = Prob(PAPR > PAPR 0 )). 
We compared the result of proposed system which 
contains ZCT with column wise precoder matrix 
(ZCT-C-SLM-OFDM) with conventional OFDM 
system. It also used the same way in ZCT with row 
wise precoder matrix (ZCT-R-SLM-OFDM). In this 
comparison, both using 16QAM modulation, N= 64 
with V=16. 
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Fig.5. CCDF vs PAPRo of conventional OFDM 
and ZCT-C-SLM-OFDM with V=16 



Fig.6. CCDF vs PAPRo of conventional OFDM and 
ZCT-R-SLM-OFDM with V=16 


Figure 5 shows the CCDF comparisons of ZCT-C- 
SLM-OFDM system and conventional OFDM with 
16QAM modulation for N=64 with V=l 6. At clip rate 
of 10~ 3 , the PAPR is 10.24dB and 5.522dB for 
conventional OFDM and ZCT-C-SLM-OFDM 
respectively. 

Figure 6 shows the CCDF comparisons of ZCT-R- 
SLM-OFDM system and conventional OFDM with 
16QAM modulation for N =64 with V=16. At clip rate 
of 10~ 3 , the PAPR is 10.09dB and 3.765dB for 
conventional OFDM and ZCT-R-SLM-OFDM 
respectively. 

From the results obtained, ZCT-R-SLM-OFDM can 
reduce PAPR up to about 6.3dB whilst ZCT-C-SLM- 
OFDM can reduce PAPR up to about 4.7dB only. 
Thus, proposed system with ZCT row wise precoder 
matrix is preferred to use as it can reduce more PAPR. 
The following simulation results are included 
conventional OFDM system, ZCT-OFDM system, 
SLM-OFDM system, SLM-ZCT-OFDM system and 
ZCT-SLM-OFDM system for N= 64 and 256 with 
V=4, 8 and 16. 



QPSK modulation 





PAPR<#<»1 

Fig. 10. CCDF vs PAPRo with N =256 & V=4, 8, 16 
for QPSK modulation 


Fig. 8. CCDF vs PAPRo with N =64 & V=4, 8, 16 for 
4QAM modulation 


PAPR«a8) 

Fig.9. CCDF vs PAPRo with N= 64 & V=4, 8, 16 for 
16QAM modulation 


Figure 7, Figure 8 and Figure 9 show CCDF vs 
PAPRo of conventional OFDM, ZCT precoded 
OFDM, SLM-OFDM, SLM-ZCT precoded OFDM 
and ZCT precoded SLM-OFDM with N= 64 & V=4, 8, 
16 for QPSK, 4QAM and 16QAM modulation 
respectively. The PAPR values is tabulated in Table 1. 
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for 4QAM modulation 

ZCT-Pracodlng Bmd SLM-OFDM Sy*l»m(N=256 for 16-QAM) 



2 4 6 S 10 12 

PAPRofdBl 

Fig. 12. CCDF vs PAPRo with N =256 & V=4, 8, 16 
for 16QAM modulation 

Figure 10, Figure 11 and Figure 12 show CCDF vs 
PAPRo of conventional OFDM, ZCT precoded 
OFDM, SLM-OFDM, SLM-ZCT precoded OFDM 
and ZCT precoded SLM-OFDM with N =256 & V=4, 
8, 16 for QPSK, 4QAM and 16QAM modulation 
respectively. The PAPR value is tabulated in Table 2. 

Table 1 and Table 2 shows the PAPR analysis of the 
ZCT-SLM-OFDM system, SLM-ZCT-OFDM system, 
ZCT-OFDM system, SLM-OFDM system and the 
conventional OFDM systems, at clip rate of 10~ 3 with 
N=64 and 256 respectively. It can be seen that our 
proposed ZCT-SLM-OFDM technique with V=16 
shows better PAPR reduction (PAPR gain) as 
compare to SLM-ZCT-OFDM system, ZCT-OFDM 
system, SLM-OFDM system and conventional OFDM 
system. 


table i. Papr Analysis at clip rate of 10 3 with 

N= 64 



PAPR in dB 


N=64 

systems 

QPS 

K 

4QA 

M 

16Q 

AM 

Conventional OFDM 

10.34 

10.34 

10.18 

ZCT-OFDM 

8.245 

8.264 

7.834 

SLM-OFDM (V=4) 

7.563 

7.493 

7.493 

SLM-OFDM (V=8) 

6.798 

6.847 

6.813 

SLM-OFDM (V=16) 

6.236 

6.230 

6.223 

SLM-ZCT-OFDM (V=4) 

4.786 

5.110 

5.737 

ZCT-SLM-OFDM (V=4) 

4.779 

4.859 

5.157 

SLM-ZCT-OFDM (V=8) 

4.963 

4.121 

3.995 

ZCT-SLM-OFDM (V=8) 

4.015 

3.900 

4.447 

SLM-ZCT-OFDM 

(V=16) 

3.724 

3.702 

3.618 

ZCT-SLM-OFDM 

(V=16) 

3.412 

3.348 

3.809 


table ii. Papr Analysis at clip rate of 10 5 with 

N= 256 


Systems 

PAPR in dB 

N=256 

QPS 4QA 16Q 

K M AM 

Conventional OFDM 

11.06 

10.85 

10.9 

ZCT-OFDM 

9.409 

9.31 

9.079 

SLM-OFDM (V=4) 

8.474 

8.47 

8.514 

SLM-OFDM (V=8) 

7.911 

7.855 

7.873 

SLM-OFDM (V=16) 

7.448 

7.426 

7.412 

SLM-ZCT-OFDM (V=4) 

6.181 

6.026 

6.099 

ZCT-SLM-OFDM ( V=4) 

5.323 

5.243 

5.949 

SLM-ZCT-OFDM (V=8) 

5.389 

5.316 

5.209 

ZCT-SLM-OFDM (V=8) 

4.622 

4.58 

5.017 

SLM-ZCT-OFDM 

(V=16) 

4.639 

4.701 

4.582 

ZCT-SLM-OFDM 

(V=16) 

4.12 

4.058 

4.623 


CONCLUSIONS 

In this paper, we proposed ZCT precoding based 
SLM-OFDM system to reduce the high PAPR. From 
Fig. 6, the ZCT-SLM-OFDM technique use ZCT row 
wise precoder matrix can reduce more PAPR up to 
about 6.3dB which is more than by using ZCT column 
wise precoder wise. Thus, ZCT-R-SLM-OFDM 
system is preferred to use for PAPR reduction. 
Besides that, from Table I, it is concluded that at clip 
rate of 10~ 3 , N= 64 and V=16, proposed ZCT-SLM- 
OFDM system with 4QAM modulation can reduce 
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more PAPR up to about 6.9dB. While from Table II, 
it is concluded that at clip rate of 10~ 3 , N= 256 and 
V=16, proposed ZCT-SLM-OFDM system with 
4QAM modulation can reduce more PAPR up to 
about 6.7dB. Our proposed system can reduce more 
PAPR if the value of V is increased. The 
computational complexity is also increased with the 
increase in value of V. This proposed system is 
efficient, signal independent, it can prevent signal 
degradation and it does not require any complex 
optimization. 
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